A simple self-adaptive alternating direction method for linear variational inequality problems
نویسندگان
چکیده
منابع مشابه
A simple self-adaptive alternating direction method for linear variational inequality problems
In this study, we propose a new alternating direction method for solving linear variational variational inequality problems (LVIP). It is simple in the sense that, at each iteration, it needs only to perform a projection onto a simple set and somematrix–vector multiplications. The simplicity of the solution method makes it attractive for solving large-scale problems. To further improve its effi...
متن کاملInexact Alternating Direction Method for Variational Inequality Problems with Linear Equality Constraints
In this article, a new inexact alternating direction method(ADM) is proposed for solving a class of variational inequality problems. At each iteration, the new method firstly solves the resulting subproblems of ADM approximately to generate an temporal point x̃, and then the multiplier y is updated to get the new iterate y. In order to get x, we adopt a new descent direction which is simple comp...
متن کاملNew Alternating Direction Method for a Class of Nonlinear Variational Inequality Problems
The alternating direction method is an attractive method for a class of variational inequality problems if the subproblems can be solved efficiently. However, solving the subproblems exactly is expensive even when the subproblem is strongly monotone or linear. To overcome this disadvantage, this paper develops a new alternating direction method for cocoercive nonlinear variational inequality pr...
متن کاملA New Projection-type Alternating Direction Method for Monotone Variational Inequality Problems
In this paper, we design a new projection-type alternating direction method which is an attractive method for solving variational inequality problems, and its application range covers linear programming, semidefinite programming etc. In each iteration, it just solves a linear equation and implements three orthogonal projections to closed convex sets. Under the conditions of monotonicity and Lip...
متن کاملA new alternating direction method for co-coercive variational inequality problems
Abstract. In this paper, we propose a new alternating direction method for solving cocoercive variational inequality problems VI(f, S) with both linear equality and inequality constraints without the need to add any extra slack variables. We focus on the underlying function f does not have an explicit form and only its function values can be employed in the new method. Under the condition that ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2007
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2006.10.025